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Abstract 

Consider a class of skew product transformations consisting of an ergodic or a periodic trans- 
formation on a probability space (M, B, /x) in the base and a semigroup of transformations on 
another probability space (n, J^, P) in the fibre. Under suitable mixing conditions for the fibre 
transformation, we show that the properties ergodicity, weakly mixing, and strongly mixing 
are passed on from the base transformation to the skew product (with respect to the product 
measure) . We derive ergodic theorems with respect to the skew product on the product space. 

The main aim of this paper is to establish uniform convergence with respect to the base 
variable for the series of ergodic averages of a function F on M x along the orbits of such 
. a skew product. Assuming a certain growth condition for the coupling function, a strong 

' mixing condition on the fibre transformation, and continuity and integrability conditions for 

F, we prove uniform convergence in the base and L*'(P)-convergence in the fibre. Under 
^ ' an equicontinuity assumption on F we further show P-almost sure convergence in the fibre. 

' Our work has an application in information theory: It implies convergence of the averages of 

functions on random fields restricted to parts of stair climbing patterns defined by a direction. 

Q ■ 1 Introduction 

, The approximation of a line by a planar lattice yields a stair climbing pattern. Consider the 

averages of a function of a random field along a finite window moving up the stair climbing pattern. 
Under which conditions does this sequence converge, and what are explicit formulae for the limit? 
More formally, let L\^t{z) '■= {z, [Xz + t]) [z G Z) be a lattice approximation of the line with slope A 
and y-intercept t, and let m G N be a fixed window size. Let P be a Z^-indexed random field with 
' values in a set T, i.e., a stationary probability measure on Vl := , and let J- be the canonical 

, cr-algebra. Consider the averages 

<N 1 - 

q{\ -Y,fHLxAh.-J + m-l))) {neN) (1) 

o 
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O ; of a function / e L^{n, T, P). What can we say about P-almost sure or L (P)-convergence of this 

sequence? Averages of this type are similar to the ones that occur in the context of directional 
Shannon-MacMillan theorems for lattice random fields (cf. 0). 

5_j ■ The situation described above can be represented as a special case of a more general set up in- 

I volving skew product transformations. In the independent component, or base, we have a measure- 

preserving transformation r on a probability space (A/, B, /i). In the dependent component, or fibre, 
we have a mixing semigroup of measure-preserving transformations {0k)keK on a probability space 
(fi, !F, P), which is linked to the base by a valued i3-measurable function k on M. The class of 
skew products considered in this paper is given by 

Sit, u) = (T(t), (t eM,uen). (2) 

This paper deals with the following two questions: 

(A) Is S ergodic or mixing with respect to the product measure? 

(B) Do the ergodic averages along the skew product converge uniformly with respect to the base? 
Under suitable assumptions, we will answer both questions positively. 
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Ergodicity, and other mixing properties of various classes of skew products have been studied 
by a number of authors, but the above situation does not fit into any of the settings covered by 
existing Uterature. Kakutani [IS] introduced a skew product with a Bernoulh-shift in the base 
and an ergodic transformation in the fibre was introduced by . He showed that the skew product 
is ergodic if and only if the transformation in the fibre is ergodic. Other mixing properties were 
investigated, e.g., by Meilijson [TH], den Hollander and Keane [S], and Georgii [T^]. Adler and 
Shields (cf. T] and [2]) considered a translation on the cirle for the fibre. Anzai [3] introduced skew 
products of two translations on the circle, and derived a criterion for ergodicity. Furstenberg [lOj 
studied unique ergodicity. Zhang [23] investigated this for a translation on a torus in the fibre. A 
torus translations in the base can also be combined with the translation on R by the value of a 
real function of the argument in the base. Skew products of this type are called real extensions 
of torus translations, and they were explored in Oren [SH], Hellekalek and Larcher [TS], [H], and 
Pask [H]. 

Our answer to question (A) is summarized in Theorem 12.21 We prove that, under suitable 
mixing conditions for the transformations in the fibre, the properties ergodic, weakly mixing, and 
strongly mixing, are passed on from the transformation in the base to the skew product. As 
an explicit example we study the case when P is a random field and {9k)keK is a group of shift 
transformations. In this case, the conditions on the fibre transformation can be insured by assuming 
tail-triviality for P and a growth condition for ergodic sums of k along t (cf. Corollary [531) ■ 

Our answer to question (B) is given in Theorem 14.91 The proof combines two different ap- 
proaches. The first approach explores uniform convergence theorems in the spirit of Weyl's classical 
result for the rotation on the circle. As a little addition to the theorems of Weyl and Oxtoby we 
show that the ergodic averages of a continuous and uniquely ergodic transformation on a real inter- 
val convergence uniformly for the class of Riemann-intergrable functions (cf. Corollary 14. 4p . The 
second approach are techniques developed for ergodic theorems along subsequences. We extend 
Blum and Hanson's theorem to the d-parameter case replacing the strict monotonicity condition 
on the sequence by a growth condition on the coupling function k, uniformly in t. Combining the 
two approaches we obtain uniform convergence in the base and L^-convergence in the fibre for 
functions that are continuous with respect to the base and fulfill an integrability condition in the 
fibre (cf. Theorem 14. 9p . We further derive a variation of this theorem for the class of Riemann- 
integrable functions on a real interval (cf. Corollarv l4.10p . We further derive a result (cf. Theorem 
14. lip about uniform convergence in the base and P-almost sure convergence in the fibre, provided 
the iterates of the function fulfill an equicontinuity condition. 

We conclude the paper by returning to our initial questions about the asymptotics of ([T]). Let 
T := [0, 1) be the circle equipped with the Borel cr-algebra B and the Lebesgue measure /z. For 
A G K define a rotation on T by Tx{t) := t + X mod 1. For a; G M let [x] be the integer part of x. 
Define a skew product on the product space T x by 

S{t, u;) := (ta(<), ^?(i,[A+t])C^) (i G T, G f7). (3) 

We will see that the iterates of S follow the stair climbing pattern L\^f This allows to rewrite 
the sequence ([TJ as an average of / along the orbit of S. The convergence of this sequence, for all 
starting levels t of the stair climbing pattern, is a consequence of the uniform ergodic theorems 
derived in in Section [3|(cf. Corollarv l4.12p . 

Ouline of the paper: In the first section we define mixing properties of semigroups of 
transformations along sequences and we introduce a the class of skew products considered in 
this paper. In Theorem 12.21 we give the result on ergodicity and mixing properties of these skew 
products. Finally, we have a closer look on the case when the fibre transformation is a shift operator 
for a random field. In Section [3] we discuss ergodic theorems for skew products with ergodic base 
transformation (cf. Corollarv l3.ip and with periodic base transformations (cf. Corollary 13. 3p . We 
illustrate the results with two examples related to the sequence ([T]). In the last section we focus on 
the main aim of this paper, the uniform convergence with respect to the base. Depending, among 
other things, on the regularity of the function with respect to the base variable, we obtain different 
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kinds of convergence in the fibre. Theorem 14.91 states L^(P)-convergence provided the function 
is continuous with respect to the base variable. Corollarv l4.10l is a version of this for Riemann- 
integrable functions. Theorem l4. in states P-almost sure convergence, provided the functions fulfill 
a certain equicontinuity condition. Corollarv l4.12l brings us back to the original motivation for this 
paper. It states the convergence of the sequences 

2 Mixing properties of a class of skew products 

Let (fl,J-,P) be a probability space, and let (^fc)fegNj; be a d-parameter semigroup of measure- 
preserving transformations on (ri,JF, P), i.e., each of the transformations preserves the measure 
P, and 6*0 = Id, and 6k° di = 9k+i for all k, I S Nq. {dk)kez^ ^ d-parameter group if {9k)ken;^ is 
a semigroup and 9-k = (^k^ ^ ^ "^^c following example will be used frequently in our 

settings. Let ai and a2 be two commuting measure-preserving transformations on (fi, P). Then 

9k:=af'oaf' for fc - (/fc^, /fc^^)) ^ ^2 

defines a two-parameter semigroup (^fc)fcgNg of measure-preserving transformations on (17, P). If 
(7i and (72 are invertible it extends to a two-parameter group {9k)kei'^- The constructions extends 
to d-parameters in a obvious way. 

Let K = or K = . Let r be a measure-preserving transformation of a probability space 
(M, B, jj) , and assume that k is a S- measurable function on M with values in K. Then 

defines a skew product on the product space f2 :— M x Q. In particular, choosing k = ko for 
a constant kg G K yields the uncoupled product of t and 9ko ■ Obviously, S is measurable with 
respect to the product a-algebra cr- algebra J- := B ® and it preserves the product measure 
P :— fi (S^ P. It is easy to see that for all n,m E Nq, for all t G M, and for all cj G fi, 

^"(t,^) = (T"(i),6'K„(t)w) and k„+™ = k„ -I- o r" , where k„ = ^ k o r* . (5) 

1=0 

Let us know study under which conditions the skew product is ergodic. Furthermore, as 
suggested by J. Aaronson, we broaden the question to other mixing properties. Answers to these 
questions will be given in the next lemma. Note that, by a simple projection argument, the 
ergodicity of r is necessary for the ergodicity of S. As we know in the case of an uncoupled product, 
the ergodicity of both transformations does not garanty the ergodicity of the product. However, 
it can be shown that the product is ergodic whenever one of the transformations is ergodic and 
the other one is weakly mixing (cf. ^17j). A major ingredient for S for our lemma are assumptions 
that bring into play the function k. We make use of two conditions: 

(CI) {9k)k£K is weakly mixing along the sequence (K„(i))„gN for /x-almost all t G M. 
(C2) (Ok)keK is strongly mixing and (Kn(i))nGN goes to infinity for /x-almost all t G M. 

Note that (C2) implies (CI). Condition (C2) can be easily verified for lattice approximations of 
a line, as discussed in the context of Corollary 14. 121 We further need the notion of weakly mixing 
along a sequence. This has been introduced for transformations by N. Friedman (cf. [5]), and we 
extend it to d-parameter (semi-)groups. 

Definition 2.1. Let {kn)n&i be a K -valued sequence. A (semi-)group {9k)keK of measure-preserving 
transformations on (ri,.F, P), is ca/Zed weakly mixing along (fc„)„gN with respect to P, if 

n — 1 

|P(^n6>~/P) -P(yl) P(P)| "^°°) forallA,BeT. (6) 
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Lemma 2.2. (i) Assume condition (CI). If t is ergodic w.r.t. fi then S is ergodic w.r.t. P. 
(a) Assume condition (CI). If t is weakly mixing w.r.t. fi then S is weakly mixing w.r.t. P. 
(Hi) Assume condition (C2). If t is strongly mixing w.r.t. fi then S is strongly mixing w.r.t. P. 



Proof. We give the proof of the first statement here; the remaining proofs are conducted in 
a similar fashion. Assume condition (CI) and let r be ergodic with respect to ^. To prove the 
ergodicity of S we will show that for all bounded .F-measurable functions F and G 
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F{t,uj)dP 



and 



G^ 



Mxfl 



G{t,uj)dP. 
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It is sufficient to show this for functions which are products of functions on the factors, i.e., 
F{t,uj) = f{t)^{LLj) and G{t,uj) — g{t)'ii{uj), where / and g are bounded ;B-measurable functions 
on M and $ and 'i' are bounded JF- measurable functions on fl. (The general case follows by 
approximation.) For these functions we have F = f ■ ^ and G = g ■ , with 



/ 



fdn, $ 



M 



<^dP, g 



g d^, and 5* 



M 



-^dP, 



and we obtain 



FoS\t,u)-G{t,Lu)dP ~ F-G 



Mxn 



< 



M 



Mxn 



/(T'(i)).g(i)*(e..(t)c^)*(c^) - /(r^(t))ff(t)$«'dP 



dfi 



<l 



1 

-E 

i=l 



\\9\\ 



fiT\t))git)dt, - f.g\.<p.^, 



M 



n 

-E 



$(6'«vt)W)«'(w)dP - $ . * 



E 



f ot' ■ gdn - f ■ g 



M 



l$l 1*1 



This goes to 0, because the averages in the first expression convergence to for /i-almost all t by 
condition (CI) and the second expression converges to because of the ergodicity of r. □ 



This section concludes with a closer look at the case of shift transformations on a discrete 
random field with values in a set T. Let 51 :— . For any J C Z"^ let Tj denote the cr-algebra 
generated by all projections w i-^ uj{j) with j e J, and let !F := T^d. Denote the coordinates 
of an elements in by upper indices, and let || • Z be its maximum norm. Consider the shift 
transformations {'dv)veZ'' on il, i.e., '&v{cu){j) :— uj{j + v) {j G Z''). Let P be a random field, i.e., a 
measure on (fi, JT) which is invariant with respect to for all v G . The tail field is the a-algebra 
T := Clyf-j^d finite ^i,''\Vi P is called tail-trivial if it fulfills a 0-1 law on T. Let vi,V2 £ Z'^. As in 
g]), 6lfc := oi?J;f ' (fc e Z'') defines a 2-parameter group of measure-preserving transformations. 
We have 

In this situation we have the following 

Corollary 2.3. Let Vi and V2 be linear independent vectors in . Assume that P is tail-trivial and 
that the sequence (||Kn(i) goes to infinity for ^-almost all t G M. Then, when r is ergodic, 
weakly mixing or strongly mixing with respect to /i, S is ergodic, weakly mixing or strongly mixing 
with repect to P, respectively. 
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Proof. We are going to show condition (C2). Define the boxes Ki = {wgZ''|||?;I| <n} (nSN), 
and let B e Tj, for some finite subset J oilA. Then there is an to G N such that J C Vm- Setting 
TO(n) :— kI^^ (t) vi + Kn'' (t) V2 we observe that the translated sets J — m{n) are contained in , 
where rh{n) — {m{n) — 2m) V 0. For any A e JF, we obtain 

\P{Ar^o-l^^^B)-P{A)p{B)\ = |p(An^- ^^^^^^^,,^^^^,^5) -P(^)p(s) I 

< sup \P{AC^C)- P{A)P{C)\. 

By the assumptions on vi^V2 and k, ||TO(n)|| goes to infinity. By Proposition 7.9 in [llj . tail- 
triviality is equivalent to short-range correlations, i.e., sup^gjp | P(A n C) — P(j4)P(C) | con- 
verges to as n goes to infinity. □ 



3 Ergodic theorems with skew products 

Applying Birkhoff's ergodic theorems to the skew product 5 yields, for any F e L^(r2,JF, P), 

n— 1 

- 2j-F(-r'(i),6l^,(t)w) > E[F\J] P-almost surely and in L^(P), (8) 

^ i=0 

where J is the cr-algebra of all S'-invariant sets in T. We study this limit more closely for two 
different cases: when the transformation t is ergodic and when it is periodic. In the ergodic 
case, combining ^ and Lemma [^1 immediately yields the following ergodic theorem for the skew 
product. 

Corollary 3.1. Assume that t is ergodic with respect to n and that the condition (CI) is fulfilled. 
Then for any function F £ L^{n,T,P), 

n—1 

- 2^ F{T\t),e^^i^t)u) > E[F] P-almost surely and in L^{P). 

1=0 

Now consider the case that r periodic. We calculate the iterates of the skew product and derive 
an ergodic theorem with an explicit expression for the limit. 

Lemma 3.2. Assume that r is periodic with g G N. Then for all j G Z and all v G {0, 1, q — 1}, 

(i) KjqJ^y — jKq , 

('i'i') ^K,g+^(t),= o fi'K„(t) for all t G M, 

(lii) S^''+''{t,uj) = {T''{t),e^^(^t) o (6l«,(t)Pw) for all t G M and all uj e fl. 

Proof, (i) follows from the definition of k using the periodicity of r. (ii) is an immediate con- 
sequence of (i) and the semigroup property of 9. (iii) follows from the periodicity of t and 
because of (ii). □ 

Corollary 3.3. Assume r is periodic with period g G N, and F G L^{Q,J-,P). Denote by Ji the 
a-algebra of 9,^^ i^t)- "invariant sets in T. Then 

1 n-1 ^ <3-l 

- F{r\t\ ^.^(,)^) - ^ E{F{T^{t\ (.)) I Jt\ , 

1=0 ^ y=0 

for ix-almost all t G M, and for P-almost all uj & ^ and in L}{P). //^^K,(t) ergodic with respect 
to P for ^-almost all t G M, then the limit simplifies to the constant l/'zX]'=o ^[^('''''(^)' ' )] ■ 
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Proof. Any n G N can be represented as n = mg + h', with m G N and €E {0, 1, g — 1}, and we 
may break down the ergodic averages to 

n— 1 y mq—1 mq+v~l 

n ^ — ' mq -\- v \ mq ^ — ' mq ^ — ' 

i=0 ^ ^ ^ i=0 ^ i=mq 

Since the first factor converges to 1, and the second addend within the brackets converges to 0, 
our question reduces to the study of ergodic limits along the subsequence {mq)m,eN- They take the 
form A,nqF = l/qElll^rnF, where 



m—1 ^ m — 1 



Ali'jFit^u;) :^ - ^ F o 3^'^+'^ {t,u;) = - ^ F(r^(0,r 

m ^ — ' m ^ — ' ^ 



m ^ — ' m 

3=0 3=0 



The last equality can be seen by applying Lemma 13.21 For /x-almost all t G Af, the function 
f[^\uj) F{t'^ {t), 9^.^(1)^) {ijJ G il) is integrable, and applying BirkhofT's ergodic theorem yields 

lim A[';}F{t, ■) = E[fi''^\Jt] = ^[F(r''(<),0,^(t)(-))|Jt] P-almost surely and in h\P) 

m — >oo 

This implies the first statement of the Corollary. In the ergodic case J7t is trivial, and, using the 
invariance of P under 9, the last expression reduces to i;[F(T'^(i), •)]. □ 

We end this section by illustrating the results by two special cases relevant to the skew product 
tracing a stair climbing pattern introduced in 

Example 3.4. Circle rotations as base transformations. Let T :~ [0, 1) be the circle equipped 
with the Borel cr-algebra B and the Lebesgue measure ^. For A G R define a rotation on T by 
T\{t) := t + X mod 1. The rotation preserves the measure fi and it is continuous. For rational A 
the rotation is periodic, for irrational A it is uniquely ergodic. The circle can be equipped with a 
metric d{s, t) :— \s — t\ (s, t G T). The metric is rotation invariant. 

(i) Let A be irrational. Choose {9k)k£K and k fulfilling condition (CI). By Lemma [2?2l S is ergodic. 
By Corollarv l3.11 for any integrable function F on (T x Vl,B ® J- , ^ ® P), 

1 n-l „i 

- VF(^ + iAmod > / E[F{t,-)]dt, 

for ^ ® P-almost all (t, G T x and in L^{T x il, B (g) (g) P). 

(ii) Let A be rational. There is a unique representation A — p/q, where p G Z, (/ G N, p and 
q have no common divisor. t\ is periodic with period q. Furthermore, tx respects the parti- 
tion [0,i),[i,|),...,[2^,l) of T, i.e., for every i/ G {!,...,? - 1} there is a V € {l,...,q - 1} 

such that ta([^,|)) = [^,f)- The limit in Corollary [SJ is of the form l/qJ2lZl E[F{t + 

v\ mod l,-)|j7t]. If P is ergodic with respect to 0Kg(() then limit simplifies to l/'zX^'^o ^[-^(^ + 
u\ mod 1, •)] . 

Example 3.5. Shifts as fibre transformations. Consider the 2-parameter group define above ([7]). 

(i) If T is ergodic then, for any function F G L^(ri, T, P), 

n~ 1 
1=0 

(ii) If T is periodic with period q then, for any function F G L^(ri, T, P), 
1 1 ''^^ 

i=0 ^ 1^=0 
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for /i-almost all t S M, and for P-almost all lu G and in L}{P). If i? (i), , (2). ^ is ergodic 
with respect to P, for /i-almost all t £ M, then the limit simplifies to l/(zX]^=o ^[-^('''''(0' ' )] • 

4 Uniform convergence 

This section addresses the question of sure convergence with respect to the first parameter. In 
addition to the assumptions at the beginning of Section[2]we suppose that M is a compact separable 
metric space endowed with metric d, and B is the Borel tr-algebra on M for the topology induced 
by d. Recall that the convergence of ergodic averages need not be true everywhere, even if we are in 
a compact topological space and both the transformation and the function are continuous. Which 
conditions guarantee sure convergence in the first parameter? We will be asking a little more than 
this, namely about uniform convergence in t. We are interested in results of the type 



^ n—l 

- F{T'{t),e^^(t)Uj) > E[F\J]{t,io) uniformly in t G M and in h^{P). (9) 



i=0 



We further investigate when ([9]) takes place P-almost surely, i.e., for P-almost all a; G f2. 



lim sup 



n-1 



i=0 



0. (10) 



Again, we consider two different cases: when r is ergodic and when it is periodic. In the second 
case we proceed as in the proof of Corollarv l3.3l and obtain the following uniform version. 

Corollary 4.1. Let r he periodic with q G N. Assume F e L^{n,T, P) with F{t, ■) e L^{n,J',P) 
for all t G M. Then, for P-almost all lu and in l}{P), 

-Y^F{T\t),e,^(t) ■) -J2E[F{T^t),e,^(^t) ■)\Jt] uniformly mteM, 

where Jt denotes the a-algebra of 6 f^^^^y invariant sets in T. If P is ergodic with respect to 9^^(t-^, 
for all t G M, the limit equals l/qJ2l=lE[F{T''{t), •)]. 

The ergodic case is more delicate. We begin with careful investigations of ergodic theorems on 
the single spaces, which will later be combined to derive a result on the product space. In the base 
we are dealing with a transformation on a compact and metrizable space. We now recall and refine 
some of the existing results about uniform convergence in this situation. Motivated by applications 
in information theory, we put particular emphasis on extending uniform convergence results to the 
class of Riemann-integrable functions. An example for a function that is Riemann-integrable but 
not continuous occurs in the proof of a directional Shannon-MacMillan theorem for random fields 
(cf. i). 

The classical example for an ergodic theorem that gives a statement about uniform convergence 
is the one by Weyl. In its simplest form, it says that the averages of a continuous function 
along the orbit of an irrational translation on the circle converge uniformly to the integral of 
the function. To prove Weyl's theorem, Krengel (cf. Theorem 2.6 in Paragraph 1.2.3 in [T7j) 
uses an Arzela-Ascoli technique which we will make use of at the end of this section. Under the 
assumption that t : M — > M is continuous and that / is a function on M, such that the functions 
Fn := ^/n-Y^^^^ F ° {n ^ N) are equicontinuous on M, Krengel's theorem states that the 
convergence in Birkhoff 's ergodic theorem is uniform in t. Together with the following Lemma, it 
yields Weyl's theorem. 



7 



Lemma 4.2. Let f be a continous function on M, and t : M M Lipschitz-continuous with 
Lipschitz constant c < 1. Then the functions Fn (n G N) defined above are equicontinuous. 

Proof. We have to show that for every e > there is a (5 > such that for all n £ N and all 
s,t e M with d{s,t) < S, l/n| X;r=o^ - f{T'it))\ < £. Fix e > 0. We will show that there 

is a 5 > 0, such that |/(t'(s)) — /(T'(i))| < e for all d{s,t) < S. Since M is compact, / must 
be uniformly continuous, i.e., there is a (5 > such that for all x,y G M with d{x,y) < S we 
have \f{x) ~ f{y)\ < e. By assumption, d(T{s),T{t)) < cd{s,t) for all s,t e M, and therefore, 
d(T^(s), T^(t)) < d(s, t) < d(s, t) for all s, t e M, and for all ieN. □ 



We shall ask whether we could replace the assumption of continuity of the function / in Weyl's 
theorem by a weaker condition. It is certainly not true for all measurable functions, which can be 
seen in a simple example: Fix to G T. Its orbit under t is the set O := {r"(to)|n G No }. For the 
function / := Iq, the ergodic averages converge to 1, for all t G O, but lo(t) dt = 0. 

This question of uniform convergence has a connection with unique ergodicity (cf e.g.. Chapter 
4. I.e. of [in] or Theorem 6.19 in [22]). A continuous transformation r of a compact metrizable 
space is called uniquely ergodic if it has only one invariant Borel measure. It can be shown that 
this measure must be ergodic, which implies that the ergodic averages of an integrable function 
converge almost surely to a constant. The Lebesgue measure is the only probability measure on 
(T,S), which is invariant with respect to rotations of the circle, so it must be uniquely ergodic. 
Oxtoby extended Weyl's theorem to the situation where r is a uniquely ergodic transformation 
on a compact metric space. It states uniform convergence of the ergodic averages of a continuous 
function. Note that, conversely, uniform convergence does not imply the continuity of the function. 
(Further conditions for this would be needed, such as topological transitivity of r or constancy of 
the limit.) 

Below Theorem 2.7 in Chapter 1 of [IJ, Krengel mentions that Weyl's theorem is sometimes 
spelled out for to the class of Riemann-integrable functions. Actually, it was proved by de Bruijn 
and Post |7] that the function is Riemann-integrable if and only if the convergence is uniform. 
This also follows from our next proposition. We ask the following question: Considering uniform 
convergence of the ergodic averages along a continuous transformation on a compact real interval, 
can we pass automatically from the class of continuous functions to the class of functions which 
are integrable in the sense of Riemann? 

Proposition 4.3. Let a, 6 G M, a < 5, /i a measure on ([a,b], B{[a,b])) which is absolutely con- 
tinuous with respect to Lebesgue measure, with a continuous density. Let r : [a, b] — > [a, b] be 
continuous. Assume that for any continuous function f on [a, b] 

— > f ° t"^ > / f dfJ- uniformly. (11) 

Then the convergence holds as well for any function which is integrable in the sense of Riemann. 

The proof is carried out using a common sandwich argument (cf. e.g., in Chapter 4. I.e. of [16j). 
Applying the proposition to the situation of Oxtoby's Theorem yields 

Corollary 4.4. Let a, 6 G M, a < 6, and r : [a, b] — > [a, b] continuous and uniquely ergodic with 
invariant measure /i. Assume that /i is absolutely continuous with respect to Lebesgue measure, with 
a continuous density. Then, for any function f on M which is integrable in the sense of Riemann, 

i X ^ ri^oo / 

— > f ° t"^ > / f uniformly. 



n 



i=0 







Now we focus on studying the convergence in the fibre. Fix t G M, and define a function on fl 
by f{uj) :— F{t, uj). This reduces the ergodic averages of the skew product to 1/n J^^^o f{(^Ki(t)^)^ 
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which we can view as a sort of ergodic average along the subsequence {Ki{t))i^tii. Recalling a 
classical result about L^-convergence of ergodic averages along subsequences, there is the following 
characterization. 

Theorem 4.5. (Blum & Hanson) Let T be a transformation on {Q, T). Suppose that T is invertible 
and that both, T and preserve P. Then P is strongly mixing with respect to T if and only if 
for all p, 1 < p < oo, every strictly increasing sequence (TOi)ieN of integers, and every function 

feLPin,T,P), 



E 

i=0 



f o r™' 



-.E[f] mLPiP). 



The key to the proof of Blum and Hanson's theorem is the following 



Lemma 4.6. Under the assumptions of Theorem \4.5\ and supposing that P is strongly mixing with 
respect to T we have for all A G J^, for every strictly increasing sequence (fcj)igN, 



P{A) in L^{P). 



i=0 



Our next step is to carry over Blum and Hanson's theorem to the case of a d-parameter group 
of transformations {Ok)k£Z''j the place of iterates of one transformation T. What wc need is 
a condition on the Z'^-valued sequence (fci)igN which replaces the strict monotonicity imposed on 
(mi)igN. With an eye toward later applications on the product space we generalize the result further 
by showing that the L^-convergence takes place uniformly over a family of functions, indexed by a 
set /. Recall that || • || denotes the maximum norm in Z*^. 

Lemma 4.7. Assume that P is strongly mixing with respect to {Ok)k£Z''^ let {kn{t))nev\ {t G I) 
be a family of sequences with values in if' that fulfill, for all m e N, 



lim —sup Ijl < i,j < n\ \\h{t) - fc,(i)|| < to|| = 0. 



(12) 



Then for all A ^ T, 



sup 

tG/ 



^ n — l 

n ^ — ' 



4=0 



Proof. For every A T and t £ I we obtain by simple calculations, 

n-l 2 ^ -, n-l 



n—l 2 /" 1 

- V 1a o 9k,^t) - P{A) = — V (U o Ok^it) - P{A)){1a o Ok^^t) - P{A)) dP 



n-l 



-y 



n-l 



{1a o Ok^it) Ia o dP - P{A) / {1a o Ok^it) + Ia o Ok^^t)) dP + P{Af 



n 



= ^T. {PiOk!,t)A n 9,^\,^A) PiAf) < -1 5] |p(0,-i,)_,^.(,)A n A) PiAr\. (13) 



i,j—0 iJ—O 

Fix e > 0. Due to the mixing condition there is an m G N such that 



p 



and 



Mt)-fc,(t)^ n A) - P(A)2 < I for all i,jeN with || hit) ~ k,it)\\ > m, 



P{O^^A DA)- P{Af < - for all fc e with ||A:|| > m. 
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By assumption (1121) there is a no S N such that 
1 



sup |{l < i, j < 71 1 Whit) — kj{t)\\ < m}| < - for aU n > hq. 



Applying the last two inequaUties to yields for all n > uq 



sup 



1 "~ 



and the assertion of the lemma follows by letting e to 0. 



□ 



Theorem 4.8. Assume that P is strongly mixing with respect to {Ok)keZ''- Let (fc„(i))„gN (t G /) 
be a family of sequences with values in 'Z'^, for which for all ni G N, 

lim — sup \ \l < i, j < n \ \\ki(t) — < rn]\ — 0. 

Then for 1 < p < oo and for any f G J^, P), 



n — 1 



(*) 



E[f] in Ij''{P), uniformly int^I. 



(14) 



1=0 



Proof. As an immediate consequence of the preceeding lemma, ([Ti)) is true for p = 2 for any 
simple function g on By a standard argument (cf., e.g., Lemma 4 in 5J), this convergence 

holds as well in L^{P), for 1 < p < oo. Finally, for any function / in U'iP), decomposition into 
positive and negative parts, L''(P)-approximation by simple functions, and monotone convergence 
yields □ 



We will now combine the approaches developed separately for the base and the fibre transfor- 
mation to derive a result about uniform convergence in the base and L'^-convergence in the fibre. 
A crucial ingredient is a condition that regulates the effects of the couphng sequence (K„(t))„gN- 

Theorem 4.9. Let t : M M be continuous and uniquely ergodic, and suppose that P is strongly 
mixing with respect to the group of transformations {dk)keZ'^- Let k : M be B-measurable 

such that, 

^ " ^' " (15) 



„ sup \\l < i,j < n \ \\Ki(t) — Kj{t)\\ < mjl = 



lim 



for all TO G N. Let be I < p < oo. Then for every J- -measurable function F on Q such that 
supfgj^^ I F{t, • ) I is in L^{fl, J-', P) and • , w) is continuous on M for P-almost every to, 

n — 1 

- 2^ F{T\t),e^^(t) ■ ) > E[F] m LP{P) and uniformly m t G M. (16) 



i=0 



Proof. We first prove the theorem in the case when F is the indicator of a set of the form U x A, 
where U is the intersection of finitely many metric balls in M or their complements, and A J-. 
By dSJ, the expression 



n-1 



1 " 

Y^F{r^t),9^,^,^ ■)-E[F] 



(17) 



then transforms to 

n-1 



1 f 

— E / ^u{T\t))iu{T^{t))\A{e^^i^t)Oj)iA{e^^(t)Oj)P{duj) 

-4 E / lu{T\t))lA{e,^^t)C^) P{du;) + [ lu{r^{t))lA{e^^^t)C^)P{du;)\ ^^^^ 



i,3=0 

ti{UfP{Af. 
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By P{Kli.t)A n - n A), the first addend equals 

- n — 1 



It may be replaced by 



n — 1 

- lu{T\t))lu{T={t))P{Af (19) 



without affecting the asymptotic behavior of (US]) as can be seen as follows. We may bound 

n— 1 
^ n — 1 

E k(Cw-..(.)^nA)-P(A)^ 



Now, we argue as in the second part of the proof of Lemma l4.7l replacing the sequence (fci)igN by 
(Kj(i))igN, and using assumption (fT5|) instead of p^ . This proves that the difference created by 
the change converges to uniformly with respect to t. 

Since the term in the rectangular brackets in the second addend in ([T5)) equals lu{T^{t))P{A) + 
1(7('''-' (i))P(^), the whole expression (fT5)) simplifies to 

n — 1 

E (ll/(r'W)lc/(r^■(^))-M(C/)(lc/(r»(t)) + lc/(r■'"(^)))+MC/f)p(A)^ 

which can be further reduced to (^1/n X;r=o^ 1c/(tH<)) - P{Af. Since r is uniquely ergodic 

and iJL{dU) ~ 0, Corollary 4.1.14 in [TB] tells us that the first factor converges to uniformly in i, 
which concludes the first part of the proof. To pass from L^-convergence to general L^, use again 
a standard argument (for instance, Lemma 4 in 5j). 

Now we let F be a general function, satisfying the conditions of the theorem. We need to find 
for every positive e a sequence of metric balls Ui in M and Ai g T , with real numbers such 
that, for all t G M, \\F{t, ■) — I{t, ■)\\p < e, where / = X^iLi '^i^UixAi - It will then follow that 

n— 1 n— 1 n — 1 

- E F{r^it)^(^.m • ) - - E ^(-'(^)' (^^^w • ) ^ - E • ) - ^(-' • ) lip < ^- 

1=0 1=0 P 1=0 

For UI ^ n and c > 0, let S{c, ui) be the modulus of continuity for the function F{- ,uj). Define the 
sets 

Mk = sup{uj\\F(t,uj)\ <k} and Dkie) ^ {Lu\S{l/k,Lu) < e} (keN). 

Then the sequence of functions on il, Fk{uj) :— supj^^j |F|P(t, l£)j_(j/4)cujv/^ (^^) {k e N), is 
bounded by supjg^^ |-F|^(t, uj), which is integrable, and converges to for every uj. By the bounded 
convergence theorem, the integral of Fk converges to as fc goes to infinity. Choose a k such that 
/ Fk P{dio) < {e/2)P. Since M is compact, we may find a finite sequence ti, . . . ,tr £ M such that 
the balls of radius 1/k around these centers cover M. We also define a sequence of real numbers 
~k — 1 = So < ■ ■ ■ < Sr' = k such that the difference between any two successive elements is less 
than e/8. Now we define a collection of sets Uij and Aij indexed by r x r' . We start with Uij 
as the ball of radius l/k around U, and then remove the intersections, so that the Uij is the same 
for all j, and running through 1 < i < r yields a disjoint cover of M . The sets Aij are defined by 

A,j = {lu I Sj_i < F{U,uj) < Sj} n Dkie/8) n Mfe. 
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Let = Sj. We throw in one additional product set, Uq = M and Aq = Dk{s/8Y U with 
ao = 0, and define the simple function I{t, lu) as indicated above. Then for any t G M, 



F{t,-)~I{t,-) 



\Fit, iv) - I{t, Lu)\''lD,ie/8) lAf, Pidio) + 



1/p 



1/p 



Fk{co)P{dLo) 



We already assumed (in defining k) that the second term is smaller than e/2. For every t, there is 
a unique pair i,j such that t G C/^.j and uj G Aij. By construction, I{t,uj) = Sj, so the integrand 
in the first term is bounded by 2P\F{ti, uj) — F{t, uj) |^ + 2P\F{ti, uj) — Sj\^ . This in turn is bounded 
by 2P{e/A)P < {e/2)f, since uj is not in Aq and d{ti,t) < 1/fc, completing the proof. □ 



Proposition 14. 31 yields the following version for Riemann-integrable functions. 



Corollary 4.10. Let a, 6 G M, a < 6, and t : [a,b] — > [a,b] be continuous and uniquely ergodic 
with invariant measure fi, and assume that /i is absolutely continuous with respect to Lebesgue 
measure, with continuous density. For P and k assume the same as in Theorem \4-9\ Let F G 
LP([a,b] X n,B (E> J^, P) be Riemann-integrable with respect to the first variable. Then we have 



n-1 



lim sup 



1 " " 

-^F(r^(i),0«.(,) 



E[F] 



= 0. 



L-iP) 



Our next goal is to derive a statement about P-almost sure convergence rather than l}{P)- 
convergence in the fibre. Further conditions on F are needed. P-almost sure convergence of ergodic 
theorems involving weights or subsequences is a very subtle question (cf., e.g. [1]). Choosing a 
function F which is constant in w and considering Lemma EH] suggests that we need an equiconti- 
nuity assumption in t. Note also the additional assumptions that non-empty open sets on M have 
positive mass under fi. 

Theorem 4.11. Let fi be a r-invariant measure on {M,B), such that any non-empty open subset 
U of M has fi{U) > 0. Let t : M ^ M be continuous and F a function on M x fl, for which 
F{t, ■ ) G L^{P) for all t G M, and the sequence of functions 



\ i=0 




is equicontinuous on M, for all cj G il. Then, for P-almost all cj G 17, 



sup 

KM 



n-1 



1=0 



0. (20) 



Proof. We may assume without loss of generality that £^[^11/] = 0. The general case can be 
reduced to this by subtracting E[F\J] on both sides and making use of the invariance of ^^[Fl J"] 
under S. The first step is to construct a countable dense set Mi C M and a set iVi C with 
P{Ni) = such that 

^ n — 1 

- V P o 5*(i, w) — * for all t G Mi and all cj G f7 \ iVi . (21) 

Since M is compact, the conditions on F assure that F G L'^{n,T,P), and therefore by ^ there 
is a set Afi C M with /i(Afi) = 1 such that for any t G Mi there is a set N{t) C ft with 
P{N{t)) — and ([2T|l holds for all w G 11 \ N{t). Mi is dense in M because its complement has 
measure zero with respect to fj, and therefore, by assumption, contains no non-empty open subsets. 
Since M is separable we can find a countable dense subset C C M, and because Mi is dense in 
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M, we can approximate any x € C hy a sequence {aj{x))j^fq with aj{x) G Mi for all j G N. 
^1 •= Uxec^jen'^i^-'^) defines a countable dense subset of Af, and A^i := UteA/i -^(^) defines a 
subset of il, which fulfills (pij) . This completes the first step. 



For the next step, choose s G M and fix e > 0. By equicontinuity, there is a set Nq C ft with 
P{No) = and a. S > such that for all r,t e M with d{r, t) < 5 



^ n—1 

F o SHr,uj) - F o S\t,uj) 



i=0 



< - for all n G N and all w G \ iVo- 



(22) 



Define N := Nq U iVi and fix G \ A^. Since AIi is dense in M we can find a < G Mi with 
d(s, < 6, and by pT|) there is an rii G N such that 



n — 1 
r) ^ — ^ 



i=0 



< 



for all n >ni. 



Combining the last two inequalities leads the desired 



n — 1 

-J2FoS^is, 



CO 



1=0 



< £ 



for all n > ni and all w G 57 \ iV. 



For uniform convergence w.r.t. the first variable, we use a standard compactness argument. 
M can be covered by a finite number m of (5-neighborhoods in M, which centers are denoted by 
si, Sm- Applying the reasoning of the last step to each of the si, s„i we find no G N such that 

n-1 



n ^ — ^ 



4=0 



< 



for aU n > no, fc G {1, ■■■,K}, and iv efl\N. 



For an arbitrary s G M there exists k G {1, K} such that d{s, Sk) < S, and by (1^^ we obtain 



j=0 



< 



for all n G N and all w G O \ iV. 



Finally, the convergence (|20p follows by the last two inequalities. 



□ 



We conclude the paper with an application of our results to the question that originally mo- 
tivated this work. Consider the ergodic averages of a function of a random field restricted to the 
staircase pattern defined by the approximation of a line by a lattice as in ([T]). We actually the 
function to be multivariate. In this context, this means that it may depend on a finite number 
of such steps. What can be said about the asymptotic behavior of the ergodic averages of such a 
function? 

Let P be a two-dimensional random field, that is, a probability measure on Q — invariant 
w.r.t. the group of shift transformations {'dv)vez^ (see just above Corollarv 12.31 for details). For a 
set \J Ql? let 7r£/(w) := ujiJJ) and Pu := Po-k^^ defines a probability distribution on T'^L Use [x] 
denote the integer part of a real number a;, respectively. Recall that Lx^t{z) = (z, [Xz + <]) [z G Z) 
is an approximation of the line with slope A and y-intercept t by elements of the lattice 1? . For 
zi,Z2 G Z, LA,t(zi, Z2) are the zith to the Z2th step. We will use the short form P\^t,m '■= 

-PLA,t(0,...,m-l)- 

Corollary 4.12. Let to G N and A G [0,1]. Let f be a function on T™ which is integrahle 
w.r.t. P\,t,m for all t G [0, 1]. 

(i) Let A he rational and represented as X = p/q for p G Z and g G N with no common divisor. If 
P is ergodic w.r.t. the shift transformations then 

9-1 



n-1 



-^/(u(Lj,,(!,„.,! + m-l))) 



!{v)P\.r"{t),m.{dy) 
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in L^{P), for P-almost all a; G f2, and uniformly in t £ [0, 1]. 

(ii) Let A be irrational. Assume further that f (ui{L\^t{0, ...,m — 1))) is Riemann-integrable with 
respect to t ^ [0, 1], for P-almost all uj G Vl. If P is strongly mixing w.r.t. the shift transformations 
then 

, n-1 „i „ 

- V f{cj{Lx,t{i, z + m - 1))) > / / f{y) Px.t,m{dy) dt 

in L^{P) and uniformly in t d [0, 1]. 

Proof. Let t\ be the rotation on the circle defined in Example l3.41 and 5a the skew product defined 
in d^l). Use K{t) := (1, [t + A]) and k„ as defined in It is easy to show that K,n{t) = L\,t{n) 
for all n G N : For n = 1, it follows immediately from plugging in the definition, and it remains to 
induce the statement from n to n + 1. It is obvious for the first coordinate. The second coordinate 

(2) (2) 

of K can be written as k„!^ (t) = n'n' {t) + KOT^{t)^ [nX + t] + [rj^ {t) + A] . The claim now follows 
from [r^(i) + X] = [t + nX - [t + nX] + A] = -[t + nX] + [t + (n + 1)A]. 

This implies that the iterates of the skew product are of the form S^{t, ui) = (rj^'(t), 9]^^ t(n)'^) 
{n e N) capturing the lattice approximation of the line. Using the second equality in it also 
follows that Lx.t{n + u) = L\,t{n) + Lx,T^{t){u) for all n, u e Nq. We thus get Lx.t{i, ...,i + m — l) = 
Lx.t{i) + Lx,Ti{t) (0, rri— 1). Introducing the function Fx{t, to) := f(u), Lx.t{0, to — 1)) we obtain 



1 " ^ 

-J2fHLxAh-,i + m-l))) 

i=0 

^ n— 1 ^ n— 1 

- E / ° HLx.rHt){0, 1))) =-Y,Fx° Sx{t, u;). (23) 



n ^ — ' • ' ' n 

i=0 i=0 



Consider case (i). With the representation X = p/q as above, tx is periodic with q. By 
Corollary 14.11 and ([23|) , the averages on the left side in (i) converge uniformly in t, for P-almost 
all Lo and in L^(P). Since P is ergodic with respect to dKq(t) for all t G M, the limit equals 
l/qJ^T^l In Fx{Tl{t), ■ ) P{duj) which simplifies to the expression on the right hand side of(i). 

Consider case (ii). For an irrational A, tx is uniquely ergodic. Since ||Kn(OII (with || • || for the 
maximum norm) is bounded from below by n, the sequence tends to infinity as n goes to infinity. 
CoroUarv 12.31 with vi — (1,0) and V2 = (0,1) implies the ergodicity of Sx- It remains to verify 
condition The latter easily follows from ||Ki(t) — Kj{t)\\ > \i ~ j\, and since l/n^||l < i,j < 

I I* — j| < TO.} I converges to for all to G N. Now, CoroUarv 14. 101 applied to ([251 implies that 

the averages in (ii) converge uniformly in t, and in l}{P). The limit equals Fx{t, ■ ) P{dui) dt 

which simplify to the expression on the right hand side of (ii). □ 

Note that P-almost everywhere convergence in (ii) can be derived as well, but requires additional 
conditions of the form stated in Theorem 14.111 For m — 1 the limit actually simplifies to the 
integral of / with respect to the marginal distribution of P in the origin. In particular, it is 
independent of t, and it is the same in (i) and (ii). The simplest interesting case is to = 2. Let 
-^flat '■= P ° ^{(0 0) (1 0)} denote the marginal distribution of P on the subset {(0,0), (1,0)}. This 
corresponds to the case where La,* does not have a step in z = 1. Let Pgtep '■= P o tt^^q ^-^ -^^y 
denote the marginal distribution of P on the subset {(0,0), (1, 1)}. This corresponds to the case 
where La,* has a step in z = 1. Then, the limits in both (i) and (ii) of the above corollary are of 
the form 

A f{y) Pstep(dy) + (1 - A) J^^ f{y) P^^^{dy). (24) 
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